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ON A THEOREM OF WILSON 


§1. In 1770 Wilson found the following result in the Number’s Theory: “If p is 
prime, then (p - 1)! = (—1mod py. 

Did you ever question yourself what happens if the module m is not anymore 
prime? Its simple, one answers, “if m is not prime and m*#4then 
(m-1)!=0(mod m)”; for the proof see [4]. 

This is fine, I would continue, but if in the product from the left side of this 
congruence we consider only numbers that are prime with m ? 

For this reason we’ll address this case, and provide a generalization of Wilson’s 
theorem to any modulo, this will conduce to a nice result. 


§2. Let m be a whole number. We note A={xeZ, x is of the form 





+p", £2p", +2", or 0, where p is odd prime, n eN, and r=0,1,2 }. 


Theorem*. Let c¢,,c,,...,Cy¢,, a reduced system of residues modulo m. Then 
CC Com) =—lamodm) if m eA, respectively +1 if m¢A; where g is Euler’s 


function. 
To prove this we'll introduce some lemmas. 


Lemma 1. (m) is a multiple of 2. 


Lemma 2. If c° = 1(modm) then (m -cY =1(modm) and c(m—c)=—1(modm), 
and m—c#c(modm). 

Indeed, if m — c = c(mod m) , we obtain 2c = 0(modm), that is (c,m) #1. This is 
absurd. 


Therefore we proved that in any reduced system of residue modulo m it exists an 
even number of elements c with the property 


P : č =\(modm). 
If c is part of the system, because (c,,m)=1, it results that also 


CC, CoC Coo,  COnstitutes a reduced system of residues m. Because 
(l,m) = 1results that for any c from Cis Cases Colm) it exist and it is unique c' from 
Cis C23, Cpem) Such that 
(1) cc'=1(modm) 
and reciprocally: for any c' from c,,c,,... 
(2)  c'c=1(modm). 
By multiplying these two congruence for all the elements from the system and 
selecting one of them in the case in which c#c' it results that 
Cis C35.. Cpon) "D = 1(mod m), where b represents the product of all elements c for which 


»Cpm) It exists an unique c such that 
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c=c', because in this case c° = 1(modm). These elements which verify the property P 
can be grouped in pairs as follows: c with m—c, and then c(m- c) =-1(modm). 
Therefore 
Cis Case Cofm) = +1(modm), 

depending of the number of distinct c in the system that have the property P is or not a 
multiple of 4. 

If meA the equation x’ = 1(modm) has two solutions (see [1], pp. 38-88), 
therefore we conclude that Celta = —1(mod m). 

This first part of the theorem could have been proved also using the following 
reasoning: 

If m €A then it exist primitive roots modulo m (see [1], pp. 65-68-72); let d be 
such a root; then we could represent the system reduced to residues modulo m, 
Chon as ad ua after rearranging, from were 
1+ọ(m 


g(m) 


Ciz Czop) IE =-1(modm), 


because from d?“ = 1(modm) we have that 


g(m) g(m) 


Ga - 1) Ga + 1) = 0(modm) 


therefore 
om) 
d? = -1 (mod m); 
contrary would have been implied that d is not a primitive root modulo m. 
For the second part of the proof we shall present some other lemmas. 





Lemma 3. Let’s consider the integer numbers nonzero, non-unitary m, and m, 
with (m,,m, )= 1. Then 


(3)  x° =1(modm,) admits the solution x, 
and 

(4) x’? =1(modm,) admits the solution x, 
if and only if 

(5) x? =1(modm,m,) admits the solution 


(5°) x, = (x, -x,)m,m, + x,(modmm,), 
where m, is the inverse of m, in rapport with modulo m, . 


Proof. 
From (3) it results 
x=mh+x,,heZ, 


and from (4) we find 
x=m,k+x,,k eZ. 
Therefore 
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(6) mh—m,k =x, - x 
this Diophantine equation has integer solutions because 
(7) (m,, m, )z 1 
From (6) results h = (x, — x, )m, (mod m,) . 
Therefore 
h=(x, —x,)m, +mt, teZ 
and 
x= (x, — x, )m,m, +x +m mt 
or 
y= (x -=x )m,m, + x,mod(m,m,). 
(The rationale would have been analog if we would have determined k by finding 
x = (x, — x, mm, + x, mod(m,m,), 
but this solution is congruent modulo m,m, with the one found anterior; m, being the 
reciprocal of m, modulo m,.) 


Reciprocal. Immediately, results that 
x, =x,(modm,) and x, = x,(modm,). 


Lemma 4. Let x,, x,, x, be the solutions for congruencies (3), (4) respective (5) 

such that 
x, = (x, — x, mm, + x,(mod m, m,) 

Analogue for x,, X3, X3. 

(O) Will consider from now on every time the classes of residue modulo m that 
m|-1}. 
Then if (x,, x,)# (x x,) it results that x, # x,(mod m). 
Proof. By absurd. 
Let x, # x, (analogue it can be shown for x, + x, ). 


have represents in the system { 0,1, 2,..., 





From x, =x,(modm,m,) it would result that x, = x,(modm,), 
that is 
(x, — x, ym, + x, = (x, — x,)m,m, + x,(modm,), 
Thus 
x, = x,(modm,). 


Since x, and x, are from OLD 





m|—1} it results that x, = x, , which is absurd. 


Lemma 5. The congruence x°=1(modm) has an even number of distinct 


solutions. 
This results from lemma 2. 
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Lemma 6. In the conditions of lemma 3 we have that the number of distinct 
solutions for congruence (5) is equal to the product between the number of congruencies’ 
solutions (3) and (4). And, all solutions for congruence (5) are obtained from the 
solutions of congruencies (3) and (4) by applying formula (5°). 

Indeed, from lemmas 3, 4 we obtain the assertion. 


Lemma 7. The congruence 
(8) x ¢ 1(mod 2 ), has only four distinct solutions: 


+1, +(2"! —1) modulo 2”. 
By direct verification it can be shown that these satisfy (8). 
Using induction we will show that there don’t exist others . 
For n = 3 it verifies, by tries, analog for n= 4. 
We consider the affirmation true for values < n — 1. Let’s prove it for n. 
We retain observation (O) and the following remark: 
(9) if x, is solution for congruence (8) it will be solution also for 


congruence x’ =1(mod2'), 3<i<n-l. 


By absurdum let a# +1, +(2”'-1) be a solution for (8). We will show that 
i € {3,4,...,2-1} such that a” # l(mod2'). 
We can consider 2? <a <2"—1; because a is solution for (8) if and only if -a 
is solution for (8). 
We consider the case n = 2k, k 2 2 , integer. (It will analogously be shown when 
nis odd). Let a=2* +r, 1<rs<2%*-2*-2 
(10) a =2%* +r-2*"! +r’ =1(mod2’), 
from here r #1; it results that 
r’ =l(mod2'), 3<i<k+1 
From the induction’s hypothesis, for k+1 we find r=2*‘—1(mod2‘*') and 
substituting in (10) we obtain: 
—2** = 0(mod 2%), 
or k <2 thus n=4, which is a contradiction. 
Therefore, it results the lemma’s validity. 


Lemma 8. The congruence x° = 1(modm) has 


2°", if a,=0,1; 
2 if &=2; 
27, if æ 23 


distinct solutions modulo m = £2“ p? --- p% , where £= +1, a; EN’, j=23,0q8 and 
p; are odd prime, different numbers two by two. 


Indeed, the congruence x° = 1(mod 2A ) has 
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1, if a, =0,1; 
2, if oF 
4, if & 23 


distinct solutions, and congruence x* =1(mod p; ), 2<j<s have each two distinct 


solutions (see [1], pp. 85-88). From lemma 6 and 7 it results this lemma too. 
x 


With these lemmas, it results that the congruence c° = 1(modm) with m €A 


admits a number of distinct solutions which is a multiple of 4. From where 
CC. Cpm) =1(modm), that completely resolves the generalization of Wilson’s 


theorem. 
The reader could generalize lemmas 2, 3, 4, 5, 6, 8 and utilize lemma 7 for the 


case in which we have the congruence x° = a(modm), with (a,m)= 1. 
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[After completing this paper the author read in the “History of the Theory of Numbers”, 


by L. E. Dickson, Chelsea Publ. Hse., New York, 1992, that this theorem was also found 
by F. Gauss in 1801.] 
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